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[57] ABSTRACT 

In a data storage system employing sequential data 
transfers for blocks of daU bytes, an address offset is 
induced in the addressing mechanism such that each 
block transfer requires loading the address mechanism 
with an address of a block to be accessed. Address offset 
. is preferably induced by inserting a blank register be- 
tween adjacent blocks. 

11 Claims, 4 Drawing Figures 
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METHOD AND APPARATUS FOR VERIFVING 
STORAGE APPARATUS ADDRESSING 

FIELD OF THE INVENTION 5 

The present invention relates to data storage appara- 
tus, particularly to methods of apparatus for verifying 
proper address operations. 

BACKGROUND OF THE INVENTION lo 

Random access volatile storage apparatus, such as 
semi-conductor device storage apparatus, have gained 
wide acceptance in the data processing industry because 
of low cost and high performance and cost. Access to 
registers within such semi-conductive data storage ap- 
paratus requires high speed address register selection 
circuits of diverse design. These circuits being high 
speed can be subject to errors. It is, therefore, desired to 
have various error checking schemes for ensuring that 
the addressing operations are error free. 20 

Semi-conductor data storage apparatus are used as 
cache or buffering devices for peripheral data storage 
apparatus, such as direct access storage devices (disk 
storage apparatus). See Eden et al U.S. Fat. No. 
3,569,938. In some applications of the transfer of data ^ 
between disk storage apparatus and semi-conductor 
data storage apparatus and between semi-conductor 
data storage apparatus and host computers are in blocks 
of a large plurality of data signals, for example, 4,096 
bytes of data. When the buffer is a designated portion of 30 
a larger data storage apparatus which can store other 
data including control data signals, then the blocks of 
data are stored in so-called allocated portions of the 
buffer. When transferring blocks of data, the transfer 
can become skewed with respect to the mapping of the 35 
blocks in the buffer; accordingly, the integrity of the 
data is destroyed by such addressing errors. 

In some applications, such as paging and swapping 
applications, it is desired that the blocks of data within 
the buffer be logically independent. This logical inde- 40 
pendence is achieved by requiring that the address reg- 
ister driving the addressing circuitry for the data stor- 
age apparatus be loaded with a new address each time a 
block of data is to be stored in the data storage appara- 
tus or fetched from the data storage apparatus. When 45 
such logical independence is not followed, error condi- 
tions can occur in the host system in that the logical 
relationships of the blocks of data as stored in the data 
storage apparatus have no relationship to the usage of 
such blocks of daU by the host computer. Therefore, it 50 
is extremely important that the data storage apparatus 
independently access each block of data such that the 
logical relationship between the blocks of data in the 
data storage apparatus are maintained with respect to 
the logical characteristics of such data. This require- 55 
ment can be easily achieved by requiring that the ad- 
dress register be loaded with a new address each time an 
area of the data storage apparatus is accessed for either 
recording data signals or reading data signals. A low 
cost and efficient error checking system is desired to 60 
ensure proper operation of such data storage apparatus. 

SUMMARY OF THE INVENTION 

In accordance with the invention, a checking method 
and apparatus is for a volatile random-access data stor- 65 
age unit having a first plurality of addressable registers. 
The addressable registers are allocated into groups of 
such registers; each group of registers capable of storing 
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a predetermined amount of data. Each group of regis- 
ters, in addition to storing the data, store an error de- 
tecting set of signals related to the data stored in the 
group plus a blank register for providing error check- 
ing. The addressing scheme is such that after reading 
the error detection signals, which are the last signals 
read or stored, the address structure points to the blank 
register. Then, if the address register is not loaded prior 
to the next access, the normally blank register is then 
accessed first inducing an address cfTset which is de- 
tected by error detection circuitry operating with the 
set of error detection signals. 

In a given aspect of the invention, the addressing 
means for a random access data storage apparatus in- 
cludes addressing means which cycles through a se- 
quence of addresses. Upon completion of the sequence 
of addresses, means coupled to the addressing mecha- 
nisms force the addressing mechanisms to contain an 
address at the end of the sequence for a register which 
is noncongruent with the mapping of data in the mem- 
ory. Any given subsequent access to the data storage 
apparatus not adjusting the addressing means away 
from the noncongnience results in a detected error, 
thereby indicating that there is an error in the address- 
ing system or that the addressing system was not set 
prior to such given access to the data storage apparatus. 

The foregoing and other objects, features, and advan- 
tages of the invention will be apparent from the follow- 
ing more particular description of the preferred embodi- 
ments of the invention, as illustrated in the accompany- 
ing drawings. 

DESCRIPTION OF THE DRAWING 

FIO. 1 is a diagrammatic showing of a data storage 
system employing the teachings of the present inven- 
tion. 

FIO. 2 is a data structure map showing the mpping of 
data in a data storage unit of the FIG. 1 illustrated data 
storage system, 

FIG. 3 is a diagranmiatic showing of a preferred 
implementation of the FIG. 1 illustrated data storage 
system. 

FIG. 4 is a machine operations chart showing initial- 
ization of a data storage unit used in the FIG. t illus- 
trated data storage system. 

DETAILED DESCRIPTION 

Referring now more particularly to the drawing, like 
numerals indicate like parts and structural features in 
the various diagrams. FIG, 1 diagrammatically illus- 
trates a data storage unit 10 operated in accordance 
with practicing the invention. Data storage unit 10 in- 
cludes a large plurality of addressable data storage reg- 
isters (not individually shown), such as more than one 
million of such registers. Each register is capable of 
storing at least one byte of data and preferably a plural- 
ity of bytes of data, such as 4, 8 or 16 bytes of data. 
Access to the data storage unit is via an addressing 
mechanism within the unit 10 of known design. That 
addressing mechanism or register selection system re- 
ceives memory addresses from one or more storage 
address registers SAR 11 via an address bus 12. When a 
plurality of address registers 11 are used, one and only 
one of the address registers is activated during a given 
access to data storage imit 10 or in a sequence of such 
accesses, as will become apparent. Data flow to and 
from data storage unit 10 is through bidirectional data 
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bus 13 and is controlled by digital processor 14, Arrow sponds respectively to the data stored in areas 21, indi- 
15 indicates that bus 13 is connected to other units, not catcs an error condition when the data b not read as a 
shown. Processor 14 is programmed to operate data unit congruent to the data storage mapping of data 
storage unit 10 to provide checking on the operation of storage unit 10. Accordingly, an error condition is then 
SAR 11 as well as a desired protocol in accessing daU 5 detected indicating some sort of error. Reconstructing 
storage unit 10. what had happened, a diagnostic program (not shown) 
Data storage unit 10 is preferably used as a buffer determines that the last address in the SAR 11 control- 
storage to a direct access storage device (not shown) ling the access to a block of data is at an address other 
containing many megabytes of data. It is also preferred than at 23; this offset address indicates an error in SAR 
that the transfer of data between the direct access stor- 10 11 incrementing or the fact that the SAR 11 was not 
age device and a data storage unit and a user (not first properly loaded with an address to access data 
shown) is in blocks of data, for ewnple 4,096 bytes of storage unit 10. 

daU. When data storage unit 10 addressable data stor- While the present invention contemplates any form of 

age registers contain four bytes of data, then one block address offsetting for practicing the broad aspects of the 

of data being transferred will occupy 1,024 of such 13 invention, a specific form of the invention b novel, in 

registers for an 8-byte rcgbtcr, 512 rcgbtcrs store one and of itself, and provides a substantial advantage of 

block of dato. Processor 14 activates a selected SAR 11, extremely low cost; particularly, with present day low- 

which is also an address counter, to count through a data-storage coste. This address offsetting b provided 

predetermined number of addressable registers for by interleaving a blank regbter between each of the 

transferring a block in a sequence of accesses to consec- 20 storage areas of data storage unit 10 which stores a 

utively addressed daU storage regbtcrs. block of date together with its appended CRC residue 

Operation of the invention within the HGS. 1 and 3 stored in regbters 22 respectively. Then, instead of K 

illustrated storage system is best understood by refer- regbtcrs storing a block of data, K plus 1 regbters store 

ring next to FIG. 2. FIG, 2 illustrates addressing and a block of data. The address contained in SAR 11 upon 

checking using the above-described fixed-block data 25 completion of a transfer of a block of date to or from 

transfer. The invention can also be applied to variable date storage unit 10 points to one of the blank regbters 

size blocks, as will become apparent. The address base 27 immedbtcly following the Just-accessed date area 

of date storage unit 10 for each block of date begins at within the address space. Then, if a memory reference b 

a reference address for a predetermined addressable made to date storage unit 10 without first loading a new 

dato storage register as at 20 and also denominated as 30 address into SAR 11 corresponding to SX, an offset in 

storage address SX. The 4.096 byte data blcok b stored addressing occurs such that instead of reading a com- 

in registers represented by the address space 21. Error plete blockof date together with a CRC, only the blank 

detection for ensuring date integrity includes a CRC register plus date b read with no CRC. Then the last 

(cyclic redundancy check) residues stored in regbters several bytes of date will go into a later described CRC 

22. In a constructed embodiment of the present inven- 35 generator and compare circuits/programs result in a 

tion, the CRC in registers 22 contained two bytes which date error being detected. Since the address contents of 

means that the remaining bytes in the addressable regis- SAR 11 point to an offset address, diagnostic proce- 

ter are all zeros. Accordingly, instead of 1,024 4-bytc durcs of usual design can quickly pinpoint the cause of 

rcgbtcrs, 1,025 4-byte registers are used to store a 4,096 the date error as being an induced address offset, 
byte block of date. Thb figure b represented by the 40 The value of SX for each block of date is shown m 

letter K as denoting the number of regbters of date teble 28. A base address SO identifies the first dato area 

storage unit 10 used to store the date in area 21 and the 21. The next consecutive or second date area 26 has a 

CRC in registers 22 and represented as address 23. value SX identified as SI = SO plus the number of rcgis- 

Using known memory allocation techniques, the ad: ters for storing a block of date including the CRC resi- 
dress in SAR 11 at K would correspond to the address 45 due, K, plus I. Subsequent start values S2, S3 and so 

25 for the date block 26, the next read or accessed con- forth are similarly calculated for fixed block size date 

secutive block of date in dato storage unit 10. Allocation storage transfers. 

of date in date storage unit 10 has no relationship to the The machine operation charts below illustrate a sc- 

uscr application ofthat data; i.e., allocation of registers quence of machine operations for implementing the 
for storing blocks of date in dato storage unit 10 are 50 invention. In the iUustrated system of FIGS, land 3, the 

based upon efficient usage of the date storage unit 10 line and bus enumeration in the operation charte refer 

rather than the logical relationships as they may exist primarily to the FIG. 1 illustraUon as that b a more 

between various stored blocks of date. Accordingly, a detailed showing of practicing the invention; the chart 

next access to date storage unit 10 without loading a applies equally to the FIG. 3 Ulustration. 

new address into SAR 11 would read date block 26 55 MACHINE OPERATION CHARTS 
beginning at address 25, In thb situation there is no way 

to check whether or not date block 26 b the one desired 1 WRITE DATA TO CACHE 

to be read or the area to be written into by processor 14, Load SS AR-X via MP X 33 

In this manner date integrity of date storage unit 10 is Line 34 active 

exposed and needs to be controlled. 60 Bus 35 SSAR select 

In accordance with the present invention, after ac- Bus 36 SSAR contents 

cessing each group of addressable storage regbters an Clear CRCG 

address offset b introduced into SAR 11 such that if Line 51 active 

SAR 11 does not receive a new address each time a Move Date 

block of date is to be accessed, then a set of registers in 65 Bus 13 carries data 

date storage unit 10 are accessed which are not contigu- Line 61 shows write 

ous between addresses 20 and 23, for example. As such Bus 41 set Byte K 40 to K 

the CRC residue stored in regbter 22, which corre- Line 44 becomes active 


10/29/2003, EAST version: 1.4.1 


4,438,512 


Line 43 active 

Line 46 becomes active 

Line 48 becomes active 

Logic OR generates bus 42 carries byte counts to 
ByUK40 

Gates 53 pass bus 13 contents to CRCG 90 
Store CRC (Byte K=l) 

Line 60 active 

Line 62 becomes active 

Bus 63 carries CRC to bus 13 
I A. OPTIONAL POST-WRITE CHECK 
Read Sx+K-1 

Load SSAR-Y 

Activate line 61 to read 

Activate line 3% 

Send CRC's over buses 13 and 66 
Compare 

Activate line 67 

Sense line 68 
2. READ DATA FROM CACHE 
Load SSAR-X via MPX 33 
Clear CRCG 
Move data 

Line 61 shows read 
Read CRC 

Line 64 becomes active 

Line 62 is not active 

Send CRC*s over buses 13 and 66 
Compare 


indicates through MPX (multiplexer) 33 that a block of 
data is to be transferred from data storage unit 10 or to 
data storage unit 10 beginning at the SX contents of the 
SAR 11 indicated by the signals transferred over bus 35. 
A selected SAR 11 then is a storage address counter 
which is automatically incremented each time data stor- 
age unit 10 cycles for reading or writing from or to an 
addressable one of the data storage registers. When line 
38 is activated by processor 14, a single data storage 
register is accessed at the address indicated in the SAR 
11 identified by bus 35 address signals. Line 38 extends 
to dau storage unit 10 to indicate the single data storage 
register access. 

For a block transfer, processor 14 first loads byte 
counter (K) 40, which is a down counter to value K 
such that the fmal address in SAK 11 is K-l-1. Byte 
count presetting is provided by signals supplied by pro- 
cessor 14 over bus 41 to indicate the number of data 
storage registers to be accessed in the next sequence. 
20 Each time a byte is transferred over bus 13, a logical OR 
circuit, embedded but not shown, in bus portion 42 
decrements byte counter 40. That is, the data storage 
unit 10 stores a data byte with odd parity such that each 
time a byte is transferred over bus 13 at least one of the 
25 bits, including parity, will be unity; i.e,, is a pulse. 
Therefore* one bit of the data byte is used to clock byte 
counter 40. Other decrementing techniques such as used 
in program processes may be also employed. Line 43 
carries a signal from processor 14 signifying a sequential 


10 


IS 


Referring next to FIG. 1, map 30 shows a generalized 50 data transfer command. Byte counter 40 supplies a non- 


allocation map of data storage unit 10 for practicing the 
present invention with known but variable-length data 
blocks. A base address SO has a data length, including 
the address offset DO, such that Sl=SO-|-DO. In a 
similar manner the second data block to be stored with 
a starting address SI has a length Dl such that begin- 
ning address S2-Sl-f-Dl. The map 30 contmues in this 
manner such that an empty or blank register occurs 
between consecutive ones of the variable-length data 


zero indication over line 44 to AND circuit 45 which 
passes the sequential data command signal to line 46 for 
signifying a sequential data transfer to data storage unit 
10 as indicated by small circle 47. This action causes 
33 data storage unit 10 to cycle as if it were operating in an 
automatic data transfer function. The byte counter 40 
also supplies a signal over line 48 to processor 14 and 
the SAR 11 that was selected for indicating the ad- 
dresses of the sequential data transfer and to dau stor- 


blocks stored within data storage unit 10, Map 30 is 40 age unit 10 for signifying that the remaining byte count 


accessed via bidirectional bus 31 by processor 14. Typi 
cally map 30 is resident in a control store, such as de- 
scribed later with respect to FIG. 3. Equation 32 shows 
that for a fixed block length architecture any tseginning 
address SX=SO+the product of the number of blocks 45 
B times the number of registers D required for storing a 
block for determining the beginning address of any 
block of data. SO is the first address, B b the relative 
address of the block to be addressed and D is the num- 
ber of registers required in each block for storing the 50 
data and CRC plus the blank register. Processor 14 uses 
map 30 for accessing data storage unit 10 and for allo- 
cating data blocks to the various storage areas of data 
storage unit 10. 

It is preferred that data storage unit 10 be accessed 53 
via any one of a plurality of SARs 11. This is achieved 
through the use of a multiplexing circuit 33 being inter- 
posed between SARs 11 and processor 14. Line 34 


is greater than K- 1, i.e., the CRC 22 has not yet been 
read from or transferred to storage unit 10. CRCG 50, a 
cyclic redundancy check generator, is enabled by the 
signals on line 46. Processor 14 before initiating data 
transfer, clears CRCG 50 by sending a signal over tine 
51. Each dau byte, including parity, transferred over 
bus 13 in either direction also travels over bus 52 
through gating circuits 53; thence, bus 54 to CRCG 50. 
Gating circuits 53 respond to later described controls 
for performing well-known gating functions not de- 
tailed because they are so simple. For example, byte 
counter 40 supplies a signal over line 60 to gating cir- 
cuits 53 for coupling bus 52 to bus 54 whenever the byte 
count is not greater than K- 1, which signifies end of 
the data block. Line 61 extending from processor 41 
indicates to gating circuits 53 and data storage unit 10 
whether the operation is read or write, i.e., data trans- 
fers respectively from data storage unit 10 or to data 
storage unit 10. Gating circuits 53 respond to the line 61 


carries a load SAR instruction to MPX 33 which re _ _^ 

sponds to the SAR address on bus 35 to select the SAR 60 signal and to the linelso signal to supply an activating 

11 to be loaded with the signal contents of bus 36 which signal over line 62 which causes CRCG 50 to send the 

is supplied to all SARs 11. The usual gating circuits (not accumulated CRC 22 via bus 63 to bus 13 for recording 

shown) gate the contents of bus 36 to the selected SAR in daU storage unit 10. This action stores the generated 

11 indicated by tiie signal on bus 35 whenever line 34 is CRS 22 at address K- 1 with respect to each of the 

active. Bus 36 carries the beginning address SX for data 65 transferred blocks of data. 

storage unit 10 for a sequence of a block of daU trans- At this time an optional check-after-write may be 

fcrs as well as a single address for the later described employed. Processor 14 supplies the address K to a 

single data storage register access. Line 37 when active selected SAR 11 and then activates line 38 to read out 
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the register for comparing such contents with CRCG 
50 contents in compare circuits 65. Contents of CRCG 
50 are supplied over bus 66 while compare circuits 65 
receive the stored CRC from bus 13. Line 67 receives a 
compare activate circuit from processor 14 and supplies 5 
a compare result over line 68, i.e., identity or nonidcn- 
tity. Nonidentify indicates an error condition. 

For a read operation from data storage unit 10, gating 
circuits 53 respond to the read indicating signal on line 
61 and to the end of data signal on line 60 to activate line 10 

64 causing CRCG 50 to send a generated CRC over bus 
66 to compare circuits 65. Compare circuits 65 receive 
the stored CRC data from data storage unit 10 over bus 

13. Processor 14 then activates compare 65 via line 67 to 
compare the stored CRC with the generated CRC to 13 
ensure that the data was properly read from data stor- 
age unit 10. 

FIG. 3 illustrates a programmed implementation of 
the invention which includes processor 14 and data 
storage unit 10. A bus 71 couples processor 14 to con- 20 
trol store 72 which stores programs for implementing 
the functions described with respect to FIG. 1. 30 
is stored in control store 72, as is CRCG program 50P, 
compare program 65P, byte counter 40P as well as 
other programs 73. For higher data rates in a pro- 25 
grammed implementation at low cost, items 40, 50 and 

65 are electronic circuits controlled by digital processor 

14. A portion of a directory for data storage unit 10, 
when operated as a cache, is stored in control store 72 
for rapid access by processor 14. The actual directory, is JO 
sufficiently large that it is stored in area 75 of data stor- 
age unit 10. A portion of data storage unit 10 is desig- 
nated as a cache C 76 which designates the large plural- 
ity of addressable data storage registers. Processor 14 is - 
connected to other components OC via bus 77. The 35 
various FIG. 1 illustrated components 40, 44, 53, 50 and 
65 are all programmed components within control store 
72. Operation is as shown in the machine operation 
charts. 

Initialization of data storage unit 10 cache portion C 40 
76 requires that the designated blank or empty registers 
identifiable through map 30 or address table 28 are reset 
to all zeroes. This reset is achieved by a program in 
control store 72 illustrated in FIG. 4 as well as by the. 
same program in processor 14 in FIG. 1. The program 45 
b a portion of the initialization procedure associated 
with a power-on resets (PGR). The portion of interest 
of PGR begins at logic path 80 wherein step 81 causes a 
given SAR 11 to be set to the address SO+K + 1, i.e., 
the location of the first blank register 27. This action 50 
initializes the loop 82 for clearing all of the registers 27. 
At 83, line 31 is activated and read/write line 61 is set to 
Write with the data on bus 31 being set to all zeroes. 
Then, at 84 the address is indexed such that the given 
SAR 11 contains the previous contents of the given 55 
SAR as modified by the value K + 1. Then at 85 proces- 
sor 14 examines to see whether or not all of the registers 
27 have been cleared, i.e., the value of SARs is equal to 
M which b the address of a regbter beyond the last 
blank regbter 27. If thb is the case, exit b taken at 86 to 60 
continue the PGR initialization process. Otherwise, the 
return b made to repeat sUps 83, 84 and 85 until ail 
regbters 27 have been cleared. At thb point data stor- 
age unit 10 has been initialized for practicing the inven- 
tion which then allows the cache directory 75 to be 65 
built. 

The preceding description shows a roost efficient 
way of handling address offsets. A secondary way to 
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induce an address ottsei is to increment SAR 11 by 
unity upon the completion of each sequential data trans- 
fer. Another procedure b to design data storage unit 10 
to have a given number of regbters within an address 
space for containing one block of data. Then, a void in 
the address space can be provided such that addressing 
the void causes an error condition. While the invention 
has been particularly shown and described with refer- 
ence to preferred embodiments thereof, it will be under- 
stood by those skilled in the art that various changes in 
form and detaib may be made therein without departing 
from the spirit and scope of the invention. 
What b claimed b: 

1. The machine-implemented method of operating a 
volatile random access data storage unit including a first 
plurality of addressable data storage regbters; 

the steps of: 

allocating said first plurality of addressable regbters 
into a second plurality smaller than said first plural* 
ity of groups of said addressable regbters, each 
group having a given number of said addressable 
registers; 

addressing each of said groups of addressable regis- 
ters as a single group and accessing individual ones 
of said addressable regbters in said group in a pre- 
determined sequence including all but a last one of 
said addressable registers that would be next ac- 
cessed by any' reference to said data storage unit; 
initializing the signal state of all said last one address- 
able registers in a given reference state; and 
before accessing said addressable registers in said data 
storage unit, presetting an address for a group to be 
Accessed for enabling said predetermined sequence 
such that said last one addressable regbters are 
never normally accessed whereby any access to 
said one addressable regbters indicates one error 
condition. 

2. The machine-implemented method set forth in 
claim 1 further including the machine-executable steps 
of: 

storing data signab in a one of said groups and includ- 
ing error detection signab as a part of said stored 
data signals; and 
storing said error detection signab in a second one of 
said addressable regbters to be accessed in said 
predetermined sequence as the address immedi- 
ately preceding said last one addressable regbter. 

3. The machine-implemented method set forth in 
claim 1 or 2, further including the steps of: 

storing on error detection set of signab in each said 
group of addressable regbters for data signab 
stored therein; 
transferring data signals between said data storage 
unit and another unit and generating a second error 
detection set of signals for data signals transferred 
with a given one of said groups of addressable 
registers; 

reading said stored error detection set of signals from 
said given group of addressable regbters and com- 
paring same with said second error detection set of 
signals; and 

upon a miscompare signal an error condition. 

4. A volatile data storage unit including an error- 
checking arrangement and having a plurality of ad- 
dressable data storage registers; 

comprising: 

means coupled to said plurality of addressable data 
storage regbters for indicating allocated numbers 
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of said addressable registers as avocation groups of 
said addressable registers which occupy a given 
range of addresses identifying corresponding ones 
of said addressable registers in respective ones of 
said groups; 5 

means coupled to said plurality of addressable data 
storage registers for receiving two of said address- 
able registers at one end of said range of addresses 
in each of said groups for non^ata control, ap 
ultimate one of said two registers corresponding to 10 
a last address of said range in each of said groups 
and for containing reference signals and a periulti- 
mate one of said two registers corresponding to a 
penultimate address of said rapge in each of said 
groups for containing error detection signals relat- 15 
ing to data signals stored in said addressable regis- 
ters in said respective group; and 

addressing means coupled to said means for indicat- 
ing and to said plurality of addressable data storage 
registers for addressing said addressable registers 30 
including means nortnally preventing addressing 
said ultimate register after given accesses to said 
addressable register. 

5. A dau storage apparatus haying a settable address 
counter capable of addressing a first plurality of ad- 25 
dressable registers in the data storage apparatus; 

the improvement including in combination; 

allocation means coupled to said first plurality of 
addressable registers and to said address counter 
for establishing a data addressing map of a second 30 
plurality less than said first plurality of groups of 
said addressable registers, all registers in each 
group being addressable in a sequence of consecu- 
tive addresses counted in said address counter; 

means coupled to said address counter for cycling 33 
said address counter thrqugh said sequence of con- 
secutive addresses; 

means coupled to said address counter for forcing 
said address counter to contain an address at the 
end of each of saifi sequences of consecutive ad- 40 
dresses from an address of a first addressable regis- 
ter in a contiguously addressed group of said ad- 
dressable register such that failure to set said ad- 
dress counter prior to accessing registers of the 
data storage apparatus results in an unintended 45 
sequence of accesses to said addressable registers 
not in congruence with said groups; and 

means coupled to said addresfi counter and said cou- 
pled means for detecting said unintended sequence 
and having f\irther means for being responsive to 50 
said unintended sequence to indicate an error con- 
dition. 

6. The machine-implemented method of operating a 
volatile random-access storage ^paratus having a first 
plurality of addressable data-storage registers; 55 
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the automatic steps of: 

allocatmg said first plurality of addressable data-stor- 
age registers into a second plurality less than said 
first plurality of addressable groups of said registers 
in accordance with a given allocation map of ad- 
dresses; 

accessing by activating addressing means to address 
said addressable data storage registers in each of 
said groups in a sequence of consecutive addresses 
such that ell of said addressable data storage regis- 
ters for containing data signals are accessed as a 
single group; 

upon completion of each said accessing inducing an 
address offset in said addressing means such that 
any next access to said addressable data-storage 
registers without setting a new address into said 
addressbg means results in accessing ones of said 
addressable data-storj^e registers which are incon- 
gruent with said allocation map; and 

detecting and indicating said incongruence as an 
error condition. 

7. Data processing apparatus including storage (10) 
accessed by a continudus spectrum of physiaU ad- 
dresses, each address being for a respective addressable 
data storage location and a processing system (14) oper- 
ative in a corresponding continuous spectrum of system 
addresses and a mechanism for mapping system ad- 
dresses by block into physical addresses by block and 
into corresponding system addresses by block; 

characterized in that: 

as a fault detection indicator, for each block of ad- 
dresses, the physical block capacity of addressable 
data storage locatiohs is greater than its system 
block capacity of addres^bte data storage loca- 
tions and that the excess of. the addressable data 
storage locations lies at that end of each such block 
reached last under an address indexing operation of 
the system. 

8. Apparatus as claimed in claim 7 wherein each said 
excess is zeroed. 

9. Apparatus as claimed in claim 8 wherein each said 
excess stores detectable control information. 

10. Apparatus as claimed in claim 7 including an error 
code generator and detector, said excess having two 
addressable locations per block arranged to generate on 
writing an error code word for the block and load the 
same into the first of the two excess locations, the sec- 
ond of the two excess locations containing either detect- 
able control information or being maintained empty. 

11. Apparatus as claimed in claim 10 in which each 
stored block includes error-indicating redundancy, the 
arrangement being such that, on reading, the redun- 
dancy said block is compared with the excess location 
error word* 
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